package 每日一题;

public class No485最大连续1的个数 {

    /**
     * 给定一个二进制数组， 计算其中最大连续1的个数。
     *
     * 示例 1:
     * 输入: [1,1,0,1,1,1]
     * 输出: 3
     * 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.
     * 注意：
     * 输入的数组只包含 0 和1。
     * 输入数组的长度是正整数，且不超过 10,000。
     */

    public int findMaxConsecutiveOnes(int[] nums) {

        int maxLength=0;
        int currentCount=0;

        for (int i = 0; i < nums.length; i++) {

            if(nums[i]==1){
                currentCount++;
            }else{
                maxLength=Math.max(maxLength,currentCount);
                currentCount=0;
            }

        }

        return Math.max(maxLength,currentCount);
    }

}
